Choice functions and abstract convex geometries *
نویسنده
چکیده
A main aim of this paper is to make connections between two well – but up to now independently – developed theories, the theory of choice functions and the theory of closure operators. It is shown that the classes of ordinally rationalizable and path independent choice functions are related to the classes of distributive and anti-exchange closures. 1999 Elsevier Science B.V. All rights reserved.
منابع مشابه
Dual greedy polyhedra, choice functions, and abstract convex geometries
We consider a system of linear inequalities and its associated polyhedron for which we can maximize any linear objective function by /nding tight inequalities at an optimal solution in a greedy way. We call such a system of inequalities a dual greedy system and its associated polyhedron a dual greedy polyhedron. Such dual greedy systems have been considered by Faigle and Kern, and Kr1 uger for ...
متن کاملClosure Operators and Choice Operators: a Survey (Abstract)
In this talk I will give a overview on the connections between closure operators and choice operators and on related results. An operator on a finite set S is a map defined on the set P(S) of all the subsets of S. A closure operator is an extensive, isotone and idempotent operator. A choice operator c is a contracting operator (c(A) ⊆ A, for every A ⊆ S). Choice operators and their lattices hav...
متن کاملOrders on Subsets Rationalised by Abstract Convex Geometries
We find conditions on the order on subsets of a finite set which are necessary and sufficient for the relative ranking of any two subsets in this order to be determined by their extreme elements relative to an abstract convex geometry. It turns out that this question is closely related to the rationalisability of path independent choice functions by hyper-relations.
متن کاملHermite-Hadamard inequalities for $mathbb{B}$-convex and $mathbb{B}^{-1}$-convex functions
Hermite-Hadamard inequality is one of the fundamental applications of convex functions in Theory of Inequality. In this paper, Hermite-Hadamard inequalities for $mathbb{B}$-convex and $mathbb{B}^{-1}$-convex functions are proven.
متن کاملThe free complex of a two-dimensional generalized convex shelling
In this article, we study two open problems posed by Edelman & Reiner about topology of certain simplicial complexes associated with abstract convex geometries. As a special case, we concentrate on generalized convex shellings, which were introduced by Kashiwabara, Nakamura & Okamoto for their representation theorem of abstract convex geometries. We answer one of the problems affirmatively for ...
متن کامل